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DIGITAL ECHO CANCELLATION DEVICE 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a digital echo cancellation 
device, and more particularly, to a digital echo cancellation device 
5 having improved convergence with a small amount of calculation and a 
small amount of memory. 

2. Description of the Related Art 

In the field of high speed communication applications such as 
asymmetric digital subscriber's line (ADSL), echo is common 

10 communications problem. Therefore, research has been conducted 
regarding apparatuses and technologies for removing echo. 

A conventional echo cancellation device is disclosed in U.S. 
Patent No. 4,268,727, entitled "Adaptive Digital Echo Cancellation 
Circuit," registered on May 19, 1981 , and issued to Agrawal et al. FIG. 

15 1 is a block diagram showing the structure of the digital echo 

cancellation device disclosed in U.S. Patent No. 4,268,727. Referring 
to FIG. 1 , the conventional digital echo cancellation device includes a 
finite impulse response (FIR) filter and a correlator 32 for compensating 
for the coefficient of an adaptive filter using a correlation between a 

20 receive signal 102 and a send signal 104. 

However, in the conventional digital echo cancellation device, 
many taps are required since the conventional digital echo cancellation 
device is constituted of an adaptive FIR filter and it takes a long time to 
obtain the optimal resolution since a least mean square (LMS) 

25 algorithm is used for compensating for the filter coefficient. In 

particular, when signals, in which a high correlation exists between 
each other, such as aural signals are input, convergence deteriorates 
and time spent on canceling echo increases. 
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Another conventional technology for solving the above problem 
is disclosed in U.S. Patent No. 5,084,865, entitled ''Echo Canceler 
Having FIR and MR Filter for Canceling Long Tail Echos,'' registered on 
January 28, 1992, and issued to Koike. FIG. 2 is a block diagram 
5 showing the structure of a digital echo cancellation device, disclosed in 
U.S. Patent No. 5,084,865. Referring to FIG. 2, another conventional 
digital echo cancellation device includes an FIR filter 6 and a tail 
canceler 7, which are connected to a hybrid 1 . The tail canceler 7 
includes an infinite impulse response (IIR) filter 24. After delay signals 

10 pass through the tapped delay line of the FIR filter 6, they are 

repeatedly multiplied with each other by the multiplier 14 of the IIR filter 
24, and a correlator 22 compensates for the filter coefficient. 

In the above digital echo cancellation device, the amount of 
calculation is reduced by using two-stage FIR and IIR filters, however, 

15 the stability of the output of the post-stage IIR filter deteriorates. 

SUMMARY OF THE INVENTION 
To solve the above problems, it is an object of the present 
invention to provide an echo cancellation device capable of reducing 
the amount of calculation and the amount of memory and improving the 
20 stability of the output of a filter. 

Accordingly, to achieve the above object, according to an aspect 
of the present invention, there is provided a digital echo cancellation 
device used for a high speed bidirectional communication system, 
comprising an adaptive beamformer in the form an finite impulse 
25 response (FIR) filter for estimating an input receiving signal, the 

adaptive beamformer for estimating a front part, which rapidly changes 
in an echo path impulse response, by adaptively estimating the input 
receiving signal and an orthogonalized infinite impulse response (IIR) 
filter for receiving the estimated signal output from the adaptive 
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beamformer and estimating a hind part of the echo path impulse 
response on the basis of an IIR. 

The digital echo cancellation device preferably further comprises 
a first adder for subtracting a signal output from the adaptive 
5 beamformer from a receiving signal and outputting a first error signal 
and a second adder for receiving the first error signal, subtracting the 
signal output from the orthogonalized IIR filter from the first error signal, 
and outputting a second error signal. 

According to another aspect of the present invention, there is 

10 provided a digital echo cancellation device used for a high speed 
bidirectional communication system, comprising an adaptive 
beamformer in the form of a finite impulse response filter for estimating 
an input receiving signal, for estimating a front part which rapidly 
changes in an echo path impulse response by adaptively estimating 

15 the input receiving signal, an orthogonalized infinite impulse response 
(IIR) filter for receiving an estimated signal, which is output from the 
adaptive beamformer, and estimating a hind part of the echo path 
impulse response on the basis of an IIR, a first adder for subtracting a 
signal output from the adaptive beamformer from a receiving signal and 

2 0 outputting a first error signal, and a second adder for outputting a 
second error signal as a signal from which echo is canceled by 
subtracting the signal output from the IIR filter from the signal output 
from the first adder. 

BRIEF DESCRIPTION OF THE DRAWINGfS) 
25 The above object and advantages of the present invention will 

become more apparent by describing in detail a preferred embodiment 
thereof with reference to the attached drawings in which: 

FIG. 1 is a block diagram illustrating the structure of a 
conventional digital echo cancellation device; 
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FIG. 2 is a block diagram illustrating the structure of another 
conventional digital echo cancellation device; 

FIG. 3 is a block diagram schematically illustrating the structure 
of a digital echo cancellation device according to an embodiment of the 
5 present invention; and 

FIG. 4 is a schematic diagram illustrating the structure of the 
digital echo cancellation device of FIG. 3 in detail. 

DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
FIG. 3 is a block diagram schematically showing the structure of 

10 a digital echo cancellation device according to an embodiment of the 
present invention. Referring to FIG. 3, the digital echo cancellation 
device according to the present invention includes a hybrid 30, an 
adaptive beam former 32, an orthogonalized infinite impulse response 
filter (IIR) 34, a first adder 322, and a second adder 342. 

15 The operation of the digital echo cancellation device will now be 

described. The adaptive beamformer 32 adaptively estimates an input 
receiving signal x(n). The orthogonalized IIR filter 34 receives the 
estimated signal output from the adaptive beamformer 32, generates 
an orthogonalized signal with respect to the estimated signal, and 

2 0 estimates the impulse response of an echo path. 

In this device, it is possible to rapidly obtain the optimal 
resolution and to improve the stability of the output of the 
orthogonalized IIR filter 34 since the well-estimated signal output from 
the adaptive beamformer 32 is used as an input signal by the 

25 orthogonalized IIR filter 34. Further, it is possible to estimate a 

resolution using a small number of taps since the characteristics of the 
IIR filter are used by the orthogonalized IIR filter 34. 

The adder 322 subtracts a lattice-type filter output signal y(n) 
generated by the adaptive beamformer 32 from a received 
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transmission signal d(n) and outputs a first error signal e1 (n). The first 
error signal el (n) is input to the adder 342 and an output signal z(n) of 
the orthogonalized II R filter 34 is subtracted from the first error signal 
e1(n) to generate a second error signal e2(n). The second error signal 
5 e2(n) is an echo-canceled signal. 

FIG. 4 shows the structure of the digital echo cancellation device 
of FIG. 3 in detail. Referring to FIG. 4, the adaptive beamformer 32 of 
the echo cancellation device according to the present invention 
includes a finite impulse response filter having M stages and an adder 

10 420, where M is a predetermined positive number. A first stage 

includes a delay 424 and a coefficient bo 422. Each of the M stages, 
which have the same structure as that of the first stage, are serially 
connected. The orthogonalized MR filter 34 includes a stage 46A 
comprising a delay 460 and an adder 462 for adding the signal output 

15 from the adder 420 of the adaptive beamformer 32 to a signal obtained 
by multiplying a signal output from the delay 460 with the coefficient r. 
Further, the IIR filter 34 includes a stage 46B comprising a delay 468 
and an adder 472 for adding to each other the signal obtained by 
multiplying a signal output from the stage 46A with a coefficient -r, a 

2 0 signaf which passes through the delay 468, and the signal obtained by 
multiplying a signal output from a delay 474 with the coefficient r. The 
IIR filter 34 comprises an additional N-1 stages having the same 
configuration as that of the stage 46B which are serially connected to 
each other for a total of N stages. 

2 5 The operation of the above digital echo cancellation device will 

now be described. The receiving signal x(n) is multiplied with 
coefficients bo, ... , bM-i, while passing through M delays. The signals 
multiplied with the coefficients bo, ... , bM-i, while passing through the 
M delays, are input to the adder 420. The received transmission signal 

3 0 d(n) is adaptively estimated by the M stages of the adaptive 
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beamformer 32. An adder 440 subtracts an estimated signal 
generated by the adaptive beamformer 32 from the receiving signal 
d(n) from which echo is to be canceled in order to generate the first 
error signal e1(n). 

5 The adaptive beamformer 32 of the echo cancellation device 

according to the present invention estimates the front portion of an 
echo path impulse response with respect to a carrier serving area 
(CSA) loop. The front portion of the impulse response with respect to 
the CSA loop corresponds to a portion which rapidly changes in an 

10 impulse response characteristic curve. The signal estimated by 
passing through the adaptive beamformer 32 is provided to the 
orthogonalized MR filter 34, 

In the preferred embodiment, signals output from each of the N 
stages, where N is a predetermined positive number, are multiplied 

15 with coefficients ao, . . - , aN-i and the multiplication results are provided 
to an adder 482 which subtracts the first error signal e1 (n) from the 
multiplication results to generate an echo-canceled second error signal 
e2(n). 

The orthogonalized MR filter 34 estimates a tail portion of the 

2 0 impulse response with respect to the CSA loop, that is, a tail portion of 

the echo path impulse response. The tail portion of the impulse 
response with respect to the CSA loop corresponds to a portion which 
is slowly reduced in the form of an exponent. The stability of the output 
of the IIR filter 34 is high since the signal estimated by passing through 
25 the adaptive beamformer 32 is used as an input and orthogonalized 
signals are used by the IIR filter 34. 

According to the echo cancellation device of the present 
invention, it is possible to rapidly obtain the optimal resolution, to thus 
increase convergence speed since the well-estimated signal, which is 

3 0 output from the adaptive beamformer 32 is used as an input signal by 
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the orthogonalized MR filter 34. Also, since the convergence speed 
increases, the performance of the echo cancellation device is 
improved. Furthermore, the stability of the output of the filter is 
improved by using the orthogonalized II R filter. 
5 Also, according to the echo cancellation device of the present 

invention, the amount of calculation and the amount of memory are 
significantly reduced since the impulse response of the echo path is 
estimated by only several tens of taps. 

The echo cancellation device according to the present invention 

10 can be applied to high speed bidirectional communications such as a 
very high bit-rate subscriber line (VDSL) and a giga byte Ethernet as 
well as an asymmetric digital subscriber's line (ADSL), and effectively 
cancels echo. Accordingly, it is possible to significantly improve the 
performance of a communication service. 

15 As mentioned above, according to the digital echo cancellation 

device according to the present invention, the amount of calculation 
and the amount of memory are significantly reduced since the impulse 
response of the echo path is estimated by only the several tens of taps. 
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What is claimed is: 

1 . A digital echo cancellation device used for a high speed 
bidirectional communication system, comprising: 

an adaptive beamformer comprising an finite impulse response 
filter for estimating an input receiving signal, the adaptive beamformer 
estimating a front portion of an echo path impulse response by 
adaptively estimating the input receiving signal; and 

an orthogonalized infinite impulse response (MR) filter for 
receiving an estimated signal output from the adaptive beamformer and 
estimating an tail portion of the echo path impulse on the basis of an 
IIR. 

2. The digital echo cancellation device of claim 1 , further 
comprising: 

a first adder for subtracting the estimated signal output from the 
adaptive beamformer from a receiving signal to generate a first error 
signal; and 

a second adder for receiving the first error signal and subtracting 
the signal output from the orthogonalized IIR filter from the first error 
signal to generate a second error signal in which echo is canceled. 

3. A digital echo cancellation device used for a high speed 
bidirectional communication system, comprising: 

an adaptive beamformer comprising a finite impulse response 
filter for estimating an input receiving signal, the adaptive beamformer 
estimating a front portion of an echo path impulse response by 
adaptively estimating the input receiving signal; 
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an orthogonalized infinite impulse response (MR) filter for 
receiving an estimated signal output from the adaptive beamformer and 
10 estimating a tail portion of the echo path impulse response on the basis 
of an MR; 

a first adder for subtracting the estimated signal output from the 
adaptive beamformer from a received transmission signal to generate a 
first error signal; and 
15 a second adder for generating a second error signal from which 

echo is canceled by subtracting the signal output from the MR filter from 
the first error signal. 

4. The digital echo cancellation device of claim 3, wherein 
the orthogonalized MR filter comprises: 

a first stage comprising a first adder for receiving the estimated 
5 signal output from the adaptive beamformer and a first delay for 

delaying an output signal from the first adder, wherein the adder adds 
the estimated signal to a signal obtained by multiplying an output signal 
from the first delay with a coefficient r; and 

a plurality of additional stages which are serially connected to 
10 each other, wherein a first one of the additional stages is connected to 
an output signal from the first stage and comprises a second delay for 
delaying the output signal from the first stage, a third delay, and a 
second adder for adding a signal obtained by multiplying the output 
signal from the first stage with a coefficient -r, an output signal of the 
15 second delay, and a signal obtained by multiplying an output signal 
from the third delay with the coefficient r. 

5. The digital echo cancellation device of claim 3, wherein 
output signals from the from each of the additional stages are 
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multiplied by coefficients and then provided to the second adder to 
generate the second error signal. 
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Abstract of the Disclosure 
A digital echo cancellation device is provided. The digital echo 
cancellation device used for a high speed bidirectional communication 
system includes an adaptive beamformer in the form of a plurality of 
finite impulse response (FIR) filters for estimating an input receiving 
signal, the adaptive beamformer for estimating a front part, which 
rapidly changes in an echo path impulse response, by adaptively 
estimating the input receiving signal and an orthogonalized infinite 
impulse response (II R) filter for receiving the estimated signal output 
from the adaptive beamformer and estimating a hind part of the echo 
path impulse response on the basis of an MR. According to the digital 
echo cancellation device, the amount of calculation and the amount of 
required memory is significantly reduced, convergence speed is high, 
and the stability of the output of the filter is improved since the impulse 
response of the echo path is estimated by only several tens of taps. 
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Declaration and Power of Attorney For Patent Application 






Korean Language Declaration 






As a below named inventor, i hereby declare that: 




My residence, post office address and citizenship are as 




stated next to my nanrve. 


o^^^^o^| 7|xhs s,^Sch| oisv 41^21 


1 believe 1 am the original, first and sole inventor (if only 


(ch JfA^g^oj o|-§0( OFEHOil 7|XH£t5i» S^) 


one name is listed below) or an original* first and joint 




inventor (if piural names are listed below) of the subject 




matter which is ctaimed and for which a patent is sought 
on the invention enutfed 

DIGITAL ECHO Cancellation device 




the specification of which is attached hereto unless the 
following box is checked: 




□ was filed on 




as United States Application Number or 




PCX International Application Number 




and was amended on 
nf AoDiicable>. 




1 hereby state that 1 have reviewed and understand the 
contents of the above identified specification, including the 
claims, as amended by any amendment referred to above. 




1 acknowledge the duty to disclose information which is 
material to patentability as defined in the Title 37. Code of 
Federal Regulations* Section 1.56. 
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Korean Language Declaration 



PHof Foreign AppHcatlon{s) 

99-35838 Rep. of Korea 



Nunrtber; 




(Couotfv) 




Number) 




CCocintfY) 




;Nlufnb€f) 









35&, ofc,qoi| 7l7;H& 3 O^^j oj^ 



'.Application No.) ^^^^^) (FHmg Date) (iS^^^) 



.1 1232:1 *je^Oi( JijAlS «*gcH| £4£f 0|S£| 



Aopiicatton No.) (Filing Dato) (iS^i) 



^Application No.) fi.) (Filing Dat6) (*S^) 

^£101 0^^ am 2]efQ oj7lo{| S,€: 7|XHAf§ 

g AiAisrfo:!, o|ai*f s^oi jisi^^of M^^^ 
o|7^L4 o|2| fcf|^$t S^oife olf^^^QS 183 1001 



I hereby claim foreign priority under Title 35. United States 
Code, Section II9 (aHd) or 365(b) of any foreign 
application<s) for patent or inventor's certificate, or 365(a) 
of any PCT International application which designated at 
least one country other than the United States. listed below 
and have also identified below, ^y checking the box, any 
foreign application having a filing date before that oV the 
application on which priority is claimed. 

Prioffty Not Claimed 

27/August/1999 
□ 

(Oay/MonthA'ear Filed) (^^^'r^Si') 

— ^ □ 

(Dav/MonthA'eaf Filed) (SS^^iS/) 

□ 

(Oay/Month/Year Fiied) (S-Siy^i^') 



I hereby claim the benefit under TrtJe 35, United States Code, 
Sectionll9{G^of any United States provisional app(tcation(s) 
listed below. 



(Application No.) i^^'i^S:) (Filing Date) -.^^V) 



\ hereby claim. the benefit under Trtle 35, United States Code, 
Section 120 of any United States applicatJon(s)» or 365(c) 
of any PCT International application designating the United 
States, listed below and, insofar as the subject matter of 
each of the claims of this application is not disclosed in the 
prior United States or PCT International application in the 
manner provided ty the first paragraph of Title 35. United 
States Code Section 112, I acknowledge the duty to 
disclose information which is arterial to patentability as 
denned in Title 37. Code of Federal ReguSaticns, Section 
1,56 which became available between the filing date of the 
prior applicatton and the national or PCT international filing 
date of application. 



{Status: Patented. Pending, Abandoned) ^^^S.. ^M^. S^!^) 



(Status: Patented. Pending, Abandoned) (S^f: -feJ^f^. S^IS) 

1 hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on 
information and belief are believed to be true; and further 
that these statements were made with the knowledge that 
willful false statements and the like so made are 
punishable by fine or imprisonment or both, under Section 
1001 of Title 18 of the United States Code and that such 
willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Page 2 of 



T 



Korean Language Declaration 
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POWER OF ATTORNEY: As a named inventor. I hereby 
appoint the following attorney(s) and/or agent(s) to 
prosecute this application and transact all business in 
the Patent and Trademark Office connected therewith 
{list name and registration number) 



\ hereby appoint John H. Mioa Reg. No. 18,879; Donald E. Zinn. Reg. No. 19,046: Thomas J. Macpeak, Reg. No. 19.292: Robert J. 
Seas. Jr., Reg. No. 21.092: Danyl Mexic. Reg. No. 23.063; Robert V. Sloan, Reg. No. 22J75; Peter D, Oiejcy, Reg. No. 24,513; J. 
Frank Osha, Reg. No. 24,625; Waddell A, Biggart, Reg. No 24.861: Robert G, McMonrow, Reg. No. 19.093: Louis Gubinsky, Reg. No. 
24,835; Neil B. Siegel, Reg. No. 25.200; Oa\^d J. Gushing, Reg. No. 28.703; John R. (nge. Reg. No. 26.916; Joseph J. Ruch. Jr., Reg. 
No. 26,577: Sheldon 1. Landsman, Reg. No. 25.430; Richard 0. Turner. Reg. No. 29,710; Howard L Bernstein, Reg. No. 25,665; Alan 
J. Kasper, Reg. No. 25,426; Kenneth J. Burchfiel. Reg No. 31.333; Gordon Kit. Reg. No. 30 J64; Susan J. Mack, Reg. No. 30, 951; 
Frank L Bernstein, Reg, No, 31.484; Mari< Boland. Reg No. 32,197; William H. Mandir, Reg, No, 32,156; Scott M, Daniels, Reg. No. 
32,562; Brian W. Hannon, Reg. No. 32,778; Abraham J. Rosner, Reg. No. 33,276; Bruce E. Kramer, Reg, No, 33,725; Paul F. Neils, 
Reg. No. 33,102: and Brett S. Sylvester, Reg, No. 32.765. my attorneys to prosecute this application and to transact all business in 
the Patent and Trademark Office connected therewith, and request that all con^spondence about the application be addressed to 
SUGHRUE, MION, ZINN, MACPEAK & SEAS, PaC. 2100 Pennsylvania Avenue, N.W., Washington, D.C, 20037-3202. 

^l-fcJS ^IS ^db,: Send Correspondence to: 

SUGHRUE, MION, ZINN, MACPEAK & SEAS. PLLC 
2100 Pennsylvania Avenue, N,W. 
Washington, D,C. 20037-3202 
(202) 293-7060 
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inventor-s Signature Date 25 August 2000 




Kosaek-dong / Kwonseon-gu / Suwon-city 




Citizenship Kyungki-do/ Rep. of Korea 
Rep- of Korea 




Post Office Address 

Same as Residence 






Full name of second joint inventor, if any 




Second inventor's signature Date 




Residence 




Citizenship 




Post Office Address 




(Supply similar information and signature for third and 
subsequent Joint inventors.) 
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